Binary Cyclotomic Generators
نویسنده
چکیده
Abst rac t . In this paper a number of binary cyclotomic generators based on cyclotomy are described. A number of cryptographic properties of the generators are controlled. A general approach to control the linear complexity and its stability for periodic sequences over any field is shown. Two bridges between number theory and stream ciphers have been" established, and the relations between the design and analysis of some stream ciphers and some number-theoretic problems are shown. A number of cryptographic ideas are pointed out.
منابع مشابه
Centers of Cyclotomic Sergeev Superalgebras
We prove that the natural map from the center of the affine Sergeev superalgebra to the even center of any cyclotomic Sergeev superalgebra of odd level is surjective, hence that the even center of a cyclotomic Sergeev superalgebra of odd level consists of symmetric functions in the squares of its polynomial generators.
متن کاملNumerical Semigroups, Cyclotomic Polynomials, and Bernoulli Numbers
We give two proofs of a folkore result relating numerical semigroups of embedding dimension two and binary cyclotomic polynomials and explore some consequences. In particular, we give a more conceptual reproof of a result of Hong et al. (2012) on gaps between the exponents of non-zero monomials in a binary cyclotomic polynomial. The intent of the author with this paper is to popularise cyclotom...
متن کاملGenerators of Finite Fields with Powers of Trace Zero and Cyclotomic Function Fields
Using the relation between the problem of counting irreducible polynomials over finite fields with some prescribed coefficients to the problem of counting rational points on curves over finite fields whose function fields are subfields of cyclotomic function fields, we count the number of generators of finite fields with powers of trace zero up to some point, answering a question of Z. Reichste...
متن کاملSequences related to Legendre/Jacobi sequences
Two families of binary sequences are constructed from dth order cyclotomic generator and from dth order generalized cyclotomic generator with respect to two distinct primes respectively. By using estimates of certain exponential sums over rings or fields, the upper bounds of both the well-distribution measure and the order k (at least for small k) correlation measure of the resulting binary seq...
متن کاملTrace Representations and Multi-rate Constructions of Two Classes of Generalized Cyclotomic Sequences
In this paper, two classes of generalized cyclotomic sequences of period pq are reconstructed by means of multi-rate parallel combinations of binary Legendre sequences which are clocked at different rates. Then these generalized cyclotomic sequences can be generated by combinations of short and cheap LFSR’s. From the multi-rate constructions and the trace representation of binary Legendre seque...
متن کامل